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WHAT IS CLAIMED IS: 

1 . A geospatial database management system (GDMS) , 
mounted on a host vehicle, managing geospatial data 
relating to travel paths having one or more lanes, 
comprising: 

a geospatial database storing data elements 
indicative of objects and a location of the 
objects in three dimensional space, the 
objects having a lane-level resolution and 
the location having an accuracy of 
approximately one decimeter or less; 
H s database manager component configured to 

pis 

maintain the data elements in the 
^''^ geospatial database and receive database 

O queries from a driver assist subsystem 

configured to assist a driver of the host 
vehicle based on the data elements stored 
in the geospatial database; and 
a query processor coupled to the database 
manager component and the geospatial 
database and configured to receive the 
database queries from the database manager 
component, query the geospatial database 
based on the database queries and return 
query results to the database manager 
component . 
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2. The GDMS of claim 1 wherein the database manager 
component and the query processor are configured to 
return the query results in substantially real time. 

3. The GDMS of claim 2 wherein the database manager 
component and the query processor are configured to 
return the query results within approximately 100 
milliseconds (ms) of receiving the database query 
from the driver assist subsystem. 

4. The GDMS of claim 3 wherein the database manager 
component and the query processor are configured to 
return the query results within approximately 50ms of 
receiving the database query from the driver assist 
subsystem. 

5. The GDMS of claim 3 wherein the database manager 
component and the query processor are configured to 
return the query results within approximately 12ms of 
receiving the database query from the driver assist 
subsystem. 

6. The GDMS of claim 3 wherein the location of the 
objects in the geospatial database is accurate to 
within than one decimeter. 

7. The GDMS of claim 6 wherein the location of the 
objects in the geospatial database is accurate to 
within less than approximately +/- 0.1 meters. 



8. The GDMS of claim 7 wherein the location of the 
objects in the geospatial database is accurate to 
within a range of approximately +/- 2-10 centimeters. 

9. The GDMS of claim 1 wherein the database query 
from the driver assist subsystem includes a query 
polygon indicative of a geospatial region of interest 
and wherein the query processor is configured to 
identify data elements in the geospatial database 
that have a location that intersects with the query 
polygon • 

10. The GDMS of claim 9 wherein the database manager 
component maintains the geospatial database according 
to tiles, each tile corresponding to a predetermined 
geospatial region, each tile including one or more 
corresponding data element lists, each data element 
list listing data elements of a specified element 
type that intersect with the corresponding tile. 

11. The GDMS of claim 10 wherein the query processor 
is configured to identify data elements in the 
geospatial database that have a location that 
intersects with the query polygon by identifying 
tiles as intersecting tiles if they intersect with 
the query polygon. 



12. The GDMS of claim 11 wherein the database query 
includes a data element indicator indicating relevant 
data element types that are relevant to the database 
query, and wherein the query processor is configured 
to search the data element lists in the intersecting 
tiles to identify relevant data element lists that 
contain date elements having the relevant data 
element types. 

13. The GDMS of claim 12 wherein the query processor 
is configured to identify data elements in the 
geospatial database that have a location that 
intersects with the query polygon by identifying data 
elements in the relevant data element lists that 
intersect with the query polygon. 

14. The GDMS of claim 1 wherein the database manager 
component is configured to maintain the data elements 
in the geospatial database as data objects having an 
attribute portion and a spatial data portion, the 
attribute portion including attributes indicative of 
the data object and the spatial data portion 
including data indicative of the location of the 
object in three dimensional space. 

15. The GDMS of claim 14 wherein the data objects 
include a LaneBoundary object representative of a 
roadway lane boundary. 



16. The GDMS of claim 14 wherein the data objects 
include a RoadShoulder object representative of a 
roadway shoulder. 

17. The GDMS of claim 14 wherein the data objects 
include a Roadlsland object representative of a 
roadway island. 

18. The GDMS of claim 14 wherein the data objects 
include a LaneCenter object representative of a 
roadway lane center. 

19. The GDMS of claim 14 wherein the data objects 
are configured based on requirements of the driver 
assist subsystem. 

20. The GDMS of claim 14 wherein the attributes are 
indicative of how to draw the data object on a 
display. 

21. The GDMS of claim 14 wherein the data objects 
include objects representative of structures adjacent 
to the travel paths. 

22. The GDMS of claim 21 wherein the data objects 
are representative of one or more of mailboxes, 
jersey barriers, guard rails, bridge abutments, 
tunnel walls, ground plane and ceiling, curbs, curb 



cutouts, fire hydrants, light posts, traffic signal 
posts, sign and sign posts. 

23. A geospatial database management system (GDMS) 
for use on a host vehicle with a driver assist 
subsystem, comprising : 

a geospatial database storing objects having 
attributes indicative of items relating to 
a travel path for the host vehicle and a 
location of the items in a coordinate 
system, the objects being stored with lane- 
level resolution sufficient to distinguish 
among different lanes in the travel path; 
and 

a database accessing system configured to access 
the objects in the geospatial database, in 
response to a query from the driver assist 
subsystem, in substantially real time. 

24. The GDMS of claim 23 wherein the database 
accessing system is configured to return query 
results within approximately 100 milliseconds (ms) of 
receiving the query from the driver assist subsystem. 

25. The GDMS of claim 24 wherein the database 
accessing system is configured to return the query 
results within approximately 50ms of receiving the 
query from the driver assist subsystem. 
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26. The GDMS of claim 25 wherein the database 
accessing system is configured to return the query 
results within approximately 12ms of receiving the 
query from the driver assist subsystem. 

27. A geospatial database management system (GDMS) 
for use on a host vehicle with a driver assist 
subsystem, comprising: 

a geospatial database storing objects having 
attributes indicative of items relating to 
a travel path for the host vehicle and a 
location of the items in a coordinate 
system, the location being accurate to 
within approximately 1 decimeter; and 

a database accessing system configured to access 
the objects in the geospatial database, in 
response to a query from the driver assist 
subsystem, in substantially real time. 

28. The GDMS of claim 27 wherein the geospatial 
database stores the objects with lane-level 
resolution sufficient to distinguish among different 
lanes in the travel path. 

29. The GDMS of claim 27 wherein the location is 
accurate to within approximately +/- 0.1 meters. 
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30. The GDMS of claim 29 wherein the location 
accurate to within a range of approximately +/- 2 
centimeters . 



